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(g) Wireless data communication system having power saving function. 

(§7) A wireless data communication system is 
operable in a power saving mode wherein sta- 
tions are synchronized to be in an awake state 
to receive synchronizing messages 
(TIM.PSYNC) and traffic indicator information 
and are changed to a doze state if they are not 
to receive data messages. In one embodiment 
all statJons(20) communicate via a base station 
access point (16), which broadcasts synchroniz- 
ing messages (TIM) at regular intervals identify- 
ing stations (20) that are to receive data 
messages. In another embodiment all stations 
(220) communicate directly with one another, 
one station assumes the role of a master station 
and broadcasts synchronizing messages 
(PSYNC), and stations (220) desiring to transmit 

data messages transmit traffic indicator mes- » \_ 

sages (PTIM) to the appropriate destination sta- 
tions (220), in a synchronized awake period just 
before the next synchronizing 
(PSYNC) is expected to arrive. 
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This invention relates to wireless data communi- 
cation systems. 

A recent development in the field of local area 
networks (LANs) has been the introduction of wire- 
less communications in such networks. Another de- 
velopment has been the introduction of portable, bat- 
tery-operated devices for use in such wireless net- 
works. 

Internationa) Patent Application No. WO 
92/19059 discloses a wireless data communication 
system which includes a cable- based network to 
which are attached controllers which maintain a port- 
able device in communication with the network for 
data transfer. The portable unit transmits polling 
packets at regular intervals. Normally, a response 
packet is received from the current controller. If no re- 
sponse packet is received for a predetermined num- 
ber of attempts the portable unit initiates a procedure 
for registering with a new controller. The portable unit 
is powered by a battery which supplies power to the 
unif s transceiver and packet processor via a switch. 
Following transmission of a polling packet, the port- 
able unit remains fully active until a response packet 
is received, or until the expiry of a predetermined time 
period such as 1 0 milliseconds, and then operates the 
switch thereby disabling battery current to the packet 
processor and transceiver for a further predeter- 
mined time period, whereafter a new polling packet is 
transmitted. This procedure effects a power-saving 
function. Initially, the polling may be at a slow rate of 
about two second intervals, this rate being doubled 
each time a response packet is received. When the 
transmission rate is low, the polling rate is reduced, 
thereby reducing requirements for battery current 
The power saving function is thus seen to be a com- 
plex procedure, involving the exchange of polling and 
response packets for each individual station, which 
results in inefficient use of the wireless communica- 
tion medium. Furthermore, the two seconds re- 
sponse time is inadequate for normal network oper- 
ation at current data rates. Thus, a 200 milliseconds 
interval is considered appropriate to ensure uninter- 
rupted communication under the typical LLC (logical 
link control) layer protocols used in the majority of 
contemporary LAN networks. These protocols typi- 
cally utilize a time-out timer having around 400 milli- 
seconds duration, after which a transmitted packet is 
considered to have been lost On expiry of such timer, 
the protocols will attempt a recovery procedure by re- 
transmitting the packet a limited number of times. 

It is an object of the present invention to provide 
a method for operating a wireless communication 
system having a power saving function, wherein effi- 
cient use of the wireless communication medium is 
achieved. 

Therefore, according to one aspect of the present 
invention, there is provided a method of operating a 
wireless data communication system including a plur- 



ality of wireless stations, characterized by the steps 
of: broadcasting synchronizing messages from a se- 
lected one of said stations; identifying stations that 
are to receive data messages by transmitting traffic 

5 indicator information in association with said syn- 
chronizing messages; operating said stations in an 
awake state of relatively high power consumption 
while broadcasting said synchronizing messages and 
transmitting said traffic indicator information; chang- 

10 ing the operating state of stations that are not to re- 
ceive data messages to a doze state of relatively low 
power consumption after receiving a synchronizing 
message; and maintaining stations that are to receive 
data messages in said awake state for at least a time 

15 period during which one or more data messages are 
transmitted to those stations. 

According to another aspect of the present inven- 
tion, there is provided a wireless data communication 
system, including a plurality of wireless data commu- 

20 ni cation stations, characterized in that a selected one 
of said stations includes synchronizing timing means 
adapted to control the transmission of synchronizing 
messages by the selected station; in that means are 
provided adapted to transmit traffic indicator informa- 

25 tion in association with said synchronizing messages, 
identifying stations that are to receive data messag- 
es; and in that said stations include switching means 
adapted to control the power supply applied to station 
transceiver means, such that said stations are con- 

30 trolled to be in an awake state of relatively high power 
consumption to receive said synchronizing messages 
and said traffic indicator information and any data 
messages to be received and are changed to a doze 
state of relatively low power consumption following 

35 receipt of said synchronizing messages and said traf- 
fic indicator information if no data messages are to be 
received. 

It will be appreciated that in a method and appa- 
ratus according to the invention, the synchronous op- 
40 eration of the power saving function enables efficient 
use of the wireless medium to be achieved by reduc- 
ing the number of messages transmitted over the 
wireless medium to effect the power saving function 
as compared with the system disclosed in the afore- 
45 mentioned International Patent Application No. WO 
92/19059. Also, the synchronous operation is more 
power efficient since the earliest possible arrival time 
of the synchronizing message is known in advance. 
Two embodiments of the present invention will 
so now be described by way of example, with reference 
to the accompanying drawings, in which:- 

Fig. 1 shows a first embodiment of the invention 
including a plurality of mobile, battery-powered 
wireless stations and an access point; 
55 Fig. 2 is a block diagram of a typical mobile sta- 

tion; 

Fig. 3 is a block diagram of the access point; 
Figs. 4 and 5 illustrate two types of traffic indica- 
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tor messages; 

Fig. 6 is a timing diagram showing the alternation 
between doze and awake states of the mobile 
stations according to a first scheme; 
Fig. 7 is a timing diagram showing the alternation 5 
between doze and awake states of the mobile 
stations according to a second scheme; 
Fig. 8 shows a second embodiment of the inven- 
tion including a plurality of mobile, battery-pow- 
ered wireless stations disposed in a so-called 10 
"ad-hoc" network; 

Fig. 9 is a block diagram of a typical wireless sta- 
tion shown in Fig. 8; 

Fig. 10 is a timing diagram showing the structure 

of SYNC intervals utilized in the operation of the 15 

second embodiment of the invention; 

Fig. 1 1 is a diagram of a traffic indicator message 

utilized in the second embodiment; and 

Fig. 12 is a timing diagram showing the doze and 

awake states of stations participating In an ex- 20 

change of data messages. 

Referring first to Fig. 1 , there is shown a block di- 
agram of a wireless LAN system 10 embodying the 
present invention. The LAN system 10 includes a 
backbone LAN 12, which is a wired, cable-based LAN 25 
and which includes a cable 14 connecting to a base 
station, referred to herein as an access point 16. The 
access point 16 has an antenna 18. A server 19 may 
be connected to the cable 1 4 to provide a server func- 
tion for devices communicating with the LAN 12. How- 30 
ever, instead of or in addition to, the server 19, other 
devices or networks may be coupled to the LAN 12 to 
provide a communications infrastructure. Also includ- 
ed in the system are a plurality of mobile wireless sta- 
tions 20, referenced individually as mobile stations 35 
20-1 to 20-4. The mobile stations 20 have antennas 
22, referenced individually as antennas 22-1 to 22-4. 

The access point 16 has a coverage area, refer- 
red to herein as cell 24. It should be understood that 
additional access points (not shown), similar to the 40 
access point 16, may be connected to the cable 14 
and form part of the LAN 12. Each mobile wireless 
station communicates with only one access point at 
any one time, depending on which cell the station is 
currently located in. This is effected by providing a 45 
cell identification portion in messages transmitted in 
the system. When a mobile station 20 moves from 
one cell 24 to another cell, a handover procedure is 
effected to hand over communications to a new ac- 
cess point In a modification, the access point 16 is so 
not connected to a backbone LAN, but has as its sole 
function the regulation of the traffic within its asoci- 
ated cell 24. 

Referring now to Fig. 2, there is shown a simpli- 
fied block diagram of a mobile station 20. The mobile 55 
station 20 includes a wireless transceiver 30 coupled 
to the antenna 22 and to a bus 32. The mobile station 
20 also includes, connected to the bus 32, a proces- 



sor 34 and a memory 36. Other devices such as a 
keyboard (not shown) and a display (not shown) may 
be connected to the bus 32, to enable the mobile sta- 
tion 20 to function as a hand-held data processing de- 
vice. The mobile station 20 may be configured to gen- 
erate as a hand-held wireless scanner by providing a 
suitable scanning device (not shown) in the station 
20. The mobile station 20 is battery powered, and in- 
cludes a battery power source 40 connected to a pow- 
er line 42, which supplies power to the components 
of the mobile station 20. The power line 42 is connect- 
ed to supply continuous power to the processor 34 
and memory 36. However, power is supplied to the 
wireless transceiver 30 via a switch 44 which oper- 
ates under the control of a doze timer 46 and power 
management circuit 47. In this connection, it should 
be understood that the transceiver 30 of the station 
20 is either in an awake state or in a doze state, de- 
pendent on the state of the switch 44. In the awake 
state the transceiver 30 is fully powered, and capable 
of receiving or transmitting messages. In the doze 
state, the transceiver 30 is operated at a much lower 
power level and is not capable of receiving or trans- 
mitting messages. In the doze state the transceiver 
30 consumes significantly less power than when in 
the awake state. The switch 44 is switched on to ini- 
tiate an awake state in response to the timing out of 
the doze timer 46, and is switched off to initiate a doze 
state by the power management circuit 47 at appro- 
priate times as will be explained hereinafter. The sta- 
tion 20 is operable in either a continuous-active 
mode, in which the station is always in the awake 
state, or in a power-save mode, in which the station 
alternates between doze and awake states in a man- 
ner which will be explained in more detail hereinafter. 
The access point 16 maintains a record of the opera- 
tional mode (continuous-active or power-save) of 
each station in its cell 24. It should be understood 
that, in the power-save mode, all messages are trans- 
mitted via the access point 16, that is, direct message 
transmission between two stations is not possible. 

Referring now to Fig. 3, there is shown a simpli- 
fied block diagram of the access point 16. The access 
point 16 includes a wireless transceiver 50 coupled to 
the antenna 18 and to a bus 52. A further transceiver 
54 connected to the bus 52 connects the access point 
16 to the cable 14 of the backbone LAN 12 (Fig. 1). 
Also connected to the bus 52 are a processor 56, a 
memory 58, a packet buffer 60 and a TIM timer 62, 
the operation of which will .be described hereinafter. 
In the aforementioned modification, where the ac- 
cess point 16 is not connected to a backbone LAN, the 
transceiver 54 is unnecessary and may be omitted. 

The operation of the mobile stations 20 in the 
power-save mode will now be described. The present 
invention enables a significant reduction in power 
consumption during the periods when a station is not 
transmitting or receiving messages, by switching the 
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station to the doze state for a considerable part of this 
time. Reductions of more than 90% may be achieved. 
In operation, when a mobile station 20 is initially pow- 
ered-up, it is put in the awake state, until it receives 
a TIM message (traffic indicator message) from the 5 
access point It should be understood at this point that 
the access point 16 broadcasts TIM messages at reg- 
ular intervals (such as every 200 milliseconds), under 
the control of the TIM timer 62 (Fig. 3). 

Referring briefly to Figs. 4, there are shown two 10 
formats for the TIM messages. In the first format 
shown in Fig. 4, the TIM message 70 includes a head- 
er portion 72, a broadcast message indicator portion 
74, destination address portions 76,78 etc. indicative 
of station addresses for which the access point 1 6 has 15 
messages stored in its buffer 60, and a check portion 
80. The header portion 72 contains a conventional 
preamble portion, a celt identification portion, an 
identification of the TIM message as a broadcast 
packet and a type field which indicates that the mes- 20 
sage is a TIM message. The header may also contain 
other portions which are not pertinent to the present 
invention and therefore will not be described herein. 

The second format of a TIM message is shown in 
Fig. 5. This second format TIM message 90 includes 25 
a header portion 92 similar to the header portion 72 
(Fig. 4), a broadcast indicator portion 94, and a broad- 
cast count portion 96, which represents the number 
of broadcast messages buffered in the access point 
1 6. The TIM message 90 further includes for messag- 30 
es buffered in the access point 16, an identification 
of the destination addresses and the number of mes- 
sages for each destination address. Thus the mes- 
sage portions 98, 100, 102 and 104 represent that 
there are pending messages for two destination ad- 35 
dresses, and include counts representing the number 
of messages pending for the respective destination 
addresses. 

The operation of the system in a first type of pow- 
er-save mode, which is referred to as a "stay awake" 40 
mode will now be described with reference to Figs. 4 
and 6. In this "stay awake" mode, the mobile stations 
which have received a message will stay awake until 
the next TIM message is received. Referring to Fig. 6, 
there is shown a timing diagram for the access point 45 
16 and four mobile stations 20-1 to 20-4, referred to 
as stations 1, 2, 3 and 4, respectively. The top line of 
Fig. 6 illustrates the transmission by the access point 
16 of eight TIM messages TIM-1 to TIM-8. The dash- 
ed arrowed portions 120-1 to 120-7 represent the op- so 
eration of the TIM interval timer 62 (Fig. 3). Thus the 
TIM interval timer 62 is initiated after each transmis- 
sion of a TIM message, and after the expiry of the TIM 
timer (eg. after a 200 millisecond interval), the trans- 
mission of a new TIM message is initiated. It will be 55 
appreciated that as a result of medium access proto- 
col requirements, the actual times at which TIM mes- 
sages are transmitted may vary slightly. 
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Referring again to Fig. 6, it is assumed that the 
first TIM message TIM-1 indicates that no messages 
are to be transmitted by the access point 16. The re- 
ceipt at the mobile stations 1 to 4 of the TIM-1 mes- 
sage triggers the respective doze interval timers 46 
(Fig. 2) at the stations, and causes all these stations 
to go to the doze state for intervals represented by the 
dashed line intervals 130-1, 132-1, 134-1 and 136-1. 
At the end of these intervals each station 1 to 4 is 
switched to the awake state. It will be appreciated that 
the duration of the doze interval is chosen such that 
the station transceiver is in the awake state prior to 
the earliest time that the next TIM message can ar- 
rive. This ensures that no TIM message is lost due to 
a late switching to the awake state. 

Proceeding with the operational description, it is 
assumed that the next TIM message TIM-2 indicates 
that messages are to be transmitted to stations 1 and 
2. Thus, stations 1 and 2 remain awake at least until 
the reception of the next TIM message, and their doze 
timers are not effective. A message to station 1 is 
transmitted during time interval 140, the receipt 
thereof resulting in a data interrupt to the processor 
of station 1, as shown by arrow 142. During time in- 
terval 144, a message for station 2 providing a data 
interrupt to its processor as shown by arrow 145. Dur- 
ing time interval 146, a second message for station 1 
is transmitted, the receipt thereof resulting in a data 
interrupt to the processor of station 1 , as shown by ar- 
row 148. It should be understood that since stations 
1 and 2 remain awake at least until the reception of 
the next TIM message, then any messages that arrive 
at the access point in the current TIM interval before 
the transmission of the next TIM message can also be 
transmitted during such current TIM interval to sta- 
tions (such as stations 1 and 2) which are awake dur- 
ing that interval. 

It is assumed that the next TIM message, TIM-3, 
indicates that there is a message for station 1 only. 
Thus, station 1 remains awake for the duration of the 
next TIM interval, whereas station 2 returns to the 
doze state and triggers its doze interval timer as 
shown by dashed line interval 132-3. A message for 
station 1 is transmitted during time interval 150, and 
the receipt thereof resulting in a data interrupt to the 
processor of station 1 as shown by arrow 152. The 
next TIM message, TIM-4, indicates that there are no 
messages for transmission to any of the stations. 
Consequently all four stations return to the doze state 
until the expiry of their.doze interval timers, as shown 
by dashed time intervals 130-4, 132-4, 134-4, and 
136-4. 

The next TIM message, TIM-5, indicates that a 
broadcast message is to be sent such a message be- 
ing intended for reception by all the stations. Thus, 
upon receiving the message TIM-5, all four stations 1 
to 4 remain awake for the duration of the next TIM in- 
terval. The broadcast message is transmitted during 



4 



7 



EP 0 615 364 A1 



8 



the time interval 160 and data interrupts are generat- 
ed for stations 1 to 4 as shown by arrows 162, 164, 
166 and 168, respectively. The next TIM message, 
TIM-6. indicates that a message is to be transmitted 
to station 2. Thus, stations 1 , 3 and 4 return to the 
doze state as shown by dashed line intervals 130-6, 
134-6 and 136-6, whereas station 2 remains in the 
awake state for receipt of the message during time in- 
terval 170, a data interrupt being provided as shown 
by arrow 172. 

It should be noted that the described procedure 
is self-synchronizing, in that if a TIM message 
missed, eg. through interference, a station which 
missed that message stays awake until the next TIM 
message, and synchronizes thereon. This is shown 
by the X mark 180 shown for station 4 which misses 
reception of TIM message TIM-7, but resynchronizes 
upon reception of TIM message TIM-8. 

The operation of the system in a second type of 
power- save mode, which is referred to as "back-to- 
doze" mode will now be briefly described with refer- 
ence to Figs. 5 and 7. Fig. 5 shows the format of the 
TIM message 90 for the "back-to-doze" mode. The 
TIM message 90 contains, as mentioned above, an in- 
dication of the number of messages destined for each 
station designated to receive messages in the TIM 
message. Since the operation in the back-to-doze 
mode is somewhat similar to the operation in the stay- 
awake mode, a full description is considered unnec- 
essary, and only the differences will be briefly descri- 
bed. Thus the TIM message TIM-2 indicates that two 
messages are to be transmitted to station 1 and one 
message to station 2. Such messages are transmit- 
ted during time intervals 140, 144 and 146. When sta- 
tion 2 has received its single message it returns to the 
doze state for the remainder of the current doze inter- 
val, as shown by level 190. Similarly, when station 1 
has received its two messages it returns to the doze 
state for the remainder of the doze interval, as shown 
by level 192. The subsequent operation of each sta- 
tion is similar, the doze state being resumed after re- 
ception of all the messages destined for that station 
for the remainder of the doze interval. It will, of 
course, be appreciated that in the back-to-doze 
mode, all messages that arrive at the access point 16 
for wireless transmission to a station must be buf- 
fered at the access point until the next TIM message 
is sent. 

Although, in the above description, it has been 
assumed that the stations 20 are operating in power- 
save mode throughout, it will be appreciated that it is 
possible that a station 20 can dynamically select to be 
in power-save mode or continuous-active mode, the 
access point 16 being informed of all mode changes. 
When a station 20 is operating in continuous-active 
mode, the message buffering system is by-passed 
and messages are sent to the station directly when 
they arrive. Where data traffic to a station is predict- 



able to a certain extent, an automatic procedure may 
be employed to keep the station in continuous-active 
mode prior to the expected traffic, and return it to 
power-save mode when no further traffic is expected. 

5 Thus, for example, each time a station 20 sends a 
message (via the access point 16) it could be control- 
led to remain in continuous-active mode for a prede- 
termined time, sufficient to allow for a response mes- 
sage to be received in normal circumstances. The ac- 

10 cess point 16, upon detecting that the station has sent 
a message, marks It as being a continuous-active 
mode and waits for the station to indicate explicitly 
that it has returned to power-save mode. The station, 
upon detecting that no further traffic is expected, or 

15 upon expiration of a fixed interval timer, sends an ex- 
plicit message to the access point 16 to indicate a re- 
turn to power-save mode, and the station then re- 
turns to power-save mode. In a modification, to avoid 
the transmission of an explicit message to the access 

20 pointl6, the access point 16 and mobile station 20 can 
both utilize so-called holdover timers (described in 
more detail hereinbelow in connection with the sec- 
ond embodiment of the invention). The station 20, 
upon transmission of a data message, starts a hold- 

25 over timer (not shown) and stays in continuous-active 
mode until the expiration of that timer. With each 
transmission, the timer is restarted. The access point 
16 can employ a similar arrangement to know when 
a station 20 is still in continous-active mode and when 

30 it has returned to power-save mode. It will be appre- 
ciated that when utilizing this modified procedure, the 
mobile station 20 will be interpreting TIM messages 
even while it is in continous-active mode. 

Referring now to Fig. 8, there is shown a second 

35 embodiment of the invention. The second embodi- 
ment relates to a so-called "ad-hoc" network 210, that 
is, a plurality of battery-powered mobile wireless sta- 
tions 220, referenced individually as mobile wireless 
stations 220-1, 220-2, 220-3 and 220-4. These sta- 

40 tions are situated within a coverage area or cell 224 
such that all stations 220 can communicate directly 
with one another. The stations 220 have antennas 
222, referenced individually as antennas 222-1, 222- 
2, 222-3 and 222-4. 

45 Referring to Fig. 9, there is shown a simplified 

block diagram of a mobile wireless station 220. The 
mobile station 220 includes a wireless transceiver 
230 coupled to an antenna 222 and to a bus 232. The 
mobile station 220 also includes, connected to the 

so bus 232, a processor 234, and a memory 236. Other 
devices such as a keyboard (not shown) and a display 
(not shown) may be connected to the bus 232 to en- 
able the mobile station 220 to function as a hand-held 
data processing device. Other functions, such as a 

55 wireless hand-held scanner, are also possible for the 
station 220. The mobile station 220 is battery pow- 
ered, and includes a battery power source 240 con- 
nected to a power line 242, which supplies power to 
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the components of the mobile station. The power line 
242 is connected to supply continuous power to the 
processor 234, memory 236 and other devices. How- 
ever, power is supplied to the wireless transceiver 
230 via a switch 244 which operates under the control 5 
of a doze timer 246 and power management circuit 
247. It will be appreciated that the components of the 
mobile wireless station 220 described thus far corre- 
spond to components of the mobile wireless station 
20 (Fig. 2). However, the mobile wireless station 220 10 
also contains a message buffer 248 used to store 
messages, as will be described hereinafter, a PSYNC 
timer 250, a transmit holdover time 252 and a receive 
holdover timer 254. 

In a similar manner to that described for the first 15 
embodiment, the mobile wireless station 220 can op- 
erate either in a power-save mode, or in a continuous- 
active mode. In the power-save mode, the station 220 
can be in an awake state, in which it is fully operation- 
al, or in a doze state, in which the wireless transceiver 20 
230 operates at a reduced power level. 

The network 210 operates in accordance with a 
power saving scheme, the principles underlying 
which will now be described. At initial start-up, one of 
the stations 220, assumed here to be the station 220- 25 
1, will assume the role of master station, and com- 
mences to transmit PSYNC messages (to be descri- 
bed) at regular intervals. The PSYNC messages are 
broadcast messages and therefore received by all 
stations. Preferably, each station 220 initially listens 30 
for a PSYNC message for a predetermined time, and 
if none is received, assumes the role of master sta- 
tion. The PSYNC messages include a portion identi- 
fying the message as a PSYNC message and a 
source address portion identifying the station 220 35 
transmitting the message. Only one station 220 will 
assume the role of master station and transmit 
PSYNC messages. 

Referring to Fig. 10, the generation by the master 
station of four PSYNC messages, identified as 40 
PSYNC-1 to PSYNC-4 is shown. It should be under- 
stood that after transmission of each PSYNC mes- 
sage, the PSYNC timer 250 (Fig. 9) is triggered at the 
master station to initiate a PSYNC timer interval 280, 
the respective PSYNC timer intervals being identl- 45 
fied as 280-1 to 280-4 in Fig. 10. Upon the expiry of 
a PSYNC time interval, the transmission of the next 
PSYNC message is normally initiated, although the 
actual transmission of such next PSYNC message 
may be slightly delayed, as will be explained herein- . so 
below. 

The reception of a PSYNC message at stations 
220 other than the master station triggers the doze 
timer 246 (Fig. 9) at those stations to initiate a doze 
interval of low power operation. The operating peri- 55 
ods of the doze timer 246 are identified by the timing 
periods 290-1 to 290-4 shown in Fig. 10, the second 
line of which shows the doze and awake states of a 



station. Thus the time dimension is split into approx- 
imately equal SYNC intervals shown for example as 
SYNC-1, SYNC-2 and SYNC-3 in Fig. 10. Each 
SYNC interval consists of a low-power period LP, 
shown as low-power periods LP-1 to LP-3 in Fig. 10, 
and a full-power period FP, shown as FP-1 to FP-3 in 
Fig. 10. The start of a SYNC interval and the low-pow- 
erperiod is the detection of the PSYNC message. The 
duration of the low-power periods is determined by 
the doze timer 246 providing doze intervals 290-1, 
290-2 etc. The duration of the full-power periods FP- 
1 , FP-2 etc. is determined by the difference between 
the PSYNC timer intervals and the station doze timer 
intervals, and (as will be explained hereinafter) by the 
amount of traffic in the network. 

When a station 220 starts participation in the net- 
work 21 0, it is controlled to be in the awake state until 
it receives a PSYNC message. The reception of the 
PSYNC message triggers the doze timer 246 as pre- 
viously mentioned to commence timing a doze inter- 
val, with a time interval shorter than that of the 
PSYNC timer, and the station goes into the doze 
state. The doze timer 246 is triggered after every 
PSYNC message reception. When the doze timer 
246 expires, the station switches to the awake state 
and waits for messages to be received. 

A station 220 that wants to transmit one or more 
data messages to one or more other stations deter- 
mines its position in the current SYNC interval. If it is 
in a low-power period such as LP-1 (Fig. 10) it waits 
until the doze timer 246 expires before transmitting, 
whereas if it is in a full-power period such as the per- 
iod FP-1 (Fig. 10) it can immediately commence 
transmission. In either case, there are two possibili- 
ties. If the station has a single short message to trans- 
mit, this can be directly transmitted to the destination 
station. If it has a long message or a plurality of mes- 
sages to transmit, it sends PTIM (peer-level traffic in- 
dicator) messages to all the stations it wishes to 
transmit to and then waits until a PSYNC message is 
received and effects transmission of pending mes- 
sages stored in its message buffer 248 (Fig. 9). A 
PTIM message includes an identification portion 
identifying the message as a PTIM message and an 
identification of source and destination addresses of 
data messages to be transmitted by the source sta- 
tion. Referring to Fig. 11, there is shown the basic 
structure of a PTIM message 400. The PTIM mes- 
sage 400 includes a preamble portion 402, a type por- 
tion identifying the. PTIM message as such, a destin- 
ation address portion 406, a source address portion 
408, an (optional) data portion 410 and a CRC check 
portion 412. The PTIM message 400 may contain 
other portions which are not relevant to the present in- 
vention and are therefore not described herein. 

Returning to the operation of a station which 
does not have messages to transmit, such a station, 
upon the expiry of its doze timer 246, goes into the 
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awake state and waits for messages. There are three 
possibilities. The first possibility is that the first mes- 
sage that the station receives is a PSYNC message. 
This means that there is no message waiting for it, 
and the station returns to the doze state. The second 5 
possibility is that the station receives one or more 
PTIM messages. This means that one or more mes- 
sages are watting for it The station then stays in the 
awake state after the PSYNC message is received 
until it receives the indicated messages from the is- 10 
suers of all the received PTIM messages. It then re- 
turns to the doze state unless it happens to be in a 
full-power period, in which case the station waits for 
a next PSYNC message or a data message. When the 
receipt of data messages extends over several SYNC 1 5 
intervals, the doze timer 246 is restarted after each 
PSYNC message, in the normal way, but does not re- 
turn the station to the doze state. This enables the 
station to stay synchronized. 

The third possibility for the station waiting to re- 20 
ceive messages is that the station receives a (short) 
data message, transmitted as described hereina- 
bove. The station then stays in the awake state until 
it receives a PSYNC message, whereafter it returns 
to the doze state in the usual way. 25 

The above operation is illustrated in Fig. 1 2. Thus 
the first line of Fig. 12 shows a succession of six 
PSYNC messages transmitted by the master station. 
Note that the master station goes into the doze state 
after the transmission of each PSYNC message un- 30 
less it received a PTIM message. After the transmis- 
sion of the first PSYNC message PSYNC-1 and be- 
fore the transmission of the second PSYNC message 
PSYNC-2, it is assumed that one of the other stations 
220, identified as transmitting station A, wishes to 35 
transmit data messages to another of the stations 
220, identified as receiving station B. The station A 
therefore transmits a PTIM message to destination 
station B. Station A then stays in the continuous ac- 
tive mode for a period of ti me, referred to as the trans- 40 
mit holdover time, during which it does not revert to 
the doze state. Thus station B can transmit data mes- 
sages (such as acknowledgement messages) imme- 
diately they become available and does not have to 
use the PTIM synchronization procedure. The receiv- 45 
ing station B also applies a holdover procedure by not 
going back to the doze state. For this purpose the sta- 
tion 220 (Fig. 9) includes the transmit holdover timer 
252 which is restarted after each transmission. Sim- 
ilarly the receive holdover timer 254 is started after .50 
each receipt of a message. 

When station B receives the PTIM message 300 
(Fig. 12) it provides a PTIM interrupt 302 to its proc- 
essor. Station A transmits a first data message 304- 
1 to station B, which provides a data interrupt 306-1 55 
to its processor. Station B then transmits a message 
308-1 (which may be a response or an acknowledge- 
ment message) to station A (which is maintained in 



the awake state as discussed previously). Station A 
then issues a data interrupt 310-1 to its processor. 
Next station A transmits a second message 304-2 to 
station B, which provides a second data interrupt 306- 
2 to its processor. Station B then transmits a second 
message 306-2. The sequence of message transmis- 
sion and data interrupts continues as shown, with the 
third data message 306-3 transmitted by station B be- 
ing the last transmitted data message. 

It will be appreciated that if there are no data 
messages pending at a station at the end of a low 
power period LP (Fig. 10) of a particular SYNC inter- 
val, the next PSYNC message should be transmitted 
as soon as possible so as to keep the full-power per- 
iod FP as short as possible. Thus, the difference be- 
tween the time-out periods of the PSYNC timer 250 
(Fig. 9) and the doze timer 246 (Fig. 9), as represent- 
ed, for example, by the timing intervals 280-1 and 
290-1 in Fig. 10, can be very short, as a percentage 
of the SYNC interval. If there are more PTIM messag- 
es to be transmitted than the normal full-power period 
FP would allow, it is advantageous to lengthen the 
full- power period, that is, delay the transmission of 
the next PSYNC message. Since the master station 
has no knowledge of what is pending at the other sta- 
tions, this lengthening of the full-power period is ef- 
fected by means of a medium access priority scheme, 
wherein PTIM messages and direct data messages 
are given higher access priority than PSYNC mes- 
sages. This can be done where a CSMA/CA (carrier 
select multiple access with collision avoidance) me- 
dium access protocol is utilized, for example, by pro- 
viding a relatively long back-off period for the master 
station if the master station senses the medium as 
busy when it attempts to transmit a PSYNC message. 



Claims 

1 . A method of operating a wireless data communi- 
cation system including a plurality of wireless sta- 
tions (16,20,220), characterized by the steps of: 
broadcasting synchronizing messages (TIM, 
PSYNC) from a selected one of said stations 
(16,220); identifying stations (20,220) that are to 
receive data messages by transmitting traffic in- 
dicator information in association with said syn- 
chronizing messages (TIM, PSYNC); operating 
said stations (20,220) in an awake state of rela- 
tively high power consumption while broadcast- 
ing said synchronizing messages (TIM, PSYNC) 
and transmitting said traffic indicator informa- 
tion; changing the operating state of stations 
(20,220) that are not to receive data messages to 
a doze state of relatively low power consumption 
after receiving a synchronizing message (TIM- 
,PSYNC); and maintaining stations (20,220) that 
are to receive data messages in said awake state 
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for at I east a time period during which one or more 
data messages are transmitted to those stations 
(20.220). 

2. A method according to claim 1 , characterized by 
the steps of transmitting all data messages ex- 
changed between said stations (20) via said se- 
lected station (16); and including in said syn- 
chronizing messages (TIM) destination Identify- 
ing portions identifying stations (20) that are to 
receive messages. 

3. A method according to daim 2, characterized in 
that said selected station is an access point (16) 
communicating with a wired LAN (12). 

4. A method according to claim 2 or claim 3, char- 
acterized by the step of maintaining said stations 
(20) that are to receive messages in said awake 
state at least until the reception of a next one of 
said synchronizing messages (TIM). 

5. A method according to claim 2 or claim 3, char- 
acterized by the steps of including in said syn- 
chronizing messages (TIM) a count portion iden- 
tifying the numbers of data messages to be 
transmitted to the respective stations (20) that 
are to receive data messages; and returning said 
stations (20) to said doze state when the respec- 
tive number of data messages have been re- 
ceived. 

6. A method according to claim 1 , characterized by 
the steps of transmitting from stations (220) 
wishing to transmit data messages traffic indica- 
tor messages (PTIM) identifying the source ad- 
dress of such stations (220) wishing to transmit 
data messages and the destination addresses of 
such data messages. 

7. A method according to claim 6, characterized in 
that said traffic indicator messages (PTIM) are 
transmitted when said stations (220) are in said 
awake state. 

8. A method according to any one of the preceding 
claims, characterized by the step of operating 
said stations (20,220) selectively in a power-save 
mode wherein said doze states and said awake 
states alternate, or in a continuous-active mode 
wherein said awake state is continuously effec- 
tive. 



10 



15 



20 



25 



30 



40 



45 



50 



the transmission of synchronizing messages 
(TIM.PSYNC) by the selected station (16.220); in 
that means are provided adapted to transmit traf- 
fic indicator information in association with said 
synchronizing messages (TIM.PSYNC), identify- 
ing stations (20,220) that are to receive data mes- 
sages; and in that said stations (20.220) include 
switching means (44,244) adapted to control the 
power supply applied to station transceiver 
means (50,250), such that said stations (20,220) 
are controlled to be in an awake state of relatively 
high power consumption to receive said syn- 
chronizing messages (TIM.PSYNC) and said 
traffic indicator information and any data mes- 
sages to be received and are changed to a doze 
state of relatively low power consumption follow- 
ing receipt of said synchronizing messages (TIM- 
.PSYNC) and said traffic indicator information if 
no data messages are to be received. 

1 0. A wireless data communication system according 
to claim 9, characterized in that said selected one 
of said stations (16) is an access point (16) com- 
municating with a backbone LAN (12) and in that 
said synchronizing messages (TIM) include des- 
tination identification portions identifying sta- 
tions (20) that are to receive messages. 

11. A wireless data communication system according 
to claim 10, characterized in that the switching 
means (44) in stations identified to receive data 
messages are controlled to remain in said awake 
state at least until a next one of said synchroniz- 
ing messages (TIM) has been received. 

12. A wireless data communication system according 
to claim 10, characterized in that said synchron- 
izing messages (TIM) include count information 
identifying the number of data messages to be 
transmitted to the respective stations, and in that 
said switching means (44) is controlled to return 
the respective stations (20) to the doze state 
when the specified number of messages have 
been received. 

1 3. A wireless data communication system according 
to claim 9, characterized in that said stations 
(220) are adapted to transmit traffic indicator 
messages (PTIM) identifying source and destin- 
ation addresses for stations (220) wishing to 
transmit data messages. 



A wireless data communication system, including 
a plurality of wireless data communication sta- 
tions (16,20,220), characterized in thata selected 
one of said stations (16,220) includes synchron- 
izing timing means (62,250) adapted to control 
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